An Optimal Order Collocation Method for Rst Kind Boundary Integral Equations on Polygons ?

نویسندگان

  • J. Elschner
  • I. G. Graham
چکیده

This paper discusses the convergence of the collocation method using splines of any order k for rst kind integral equations with logarithmic kernels on closed polygonal boundaries in R 2. Before discretization the equation is transformed to an equivalent equation over ?; ] using a nonlinear parametrization of the polygon which varies more slowly than arc{length near each corner. This has the eeect of producing a transformed equation with a solution which is smooth on ?; ]. This latter integral equation is shown to be well{posed in appropriate Sobolev spaces. The structure of the integral operator is described in detail, and can be written in terms of certain non{standard Mellin convolu-tion operators. Using this information we are able to show that the collocation method using splines of order k (degree k ? 1) converges with optimal order O(h k). (The collocation points are the mid{points of subintervals when k is odd and the break{points when k is even, and stability is shown under the assumption that the method may be modiied slightly.) Using the numerical solutions to the transformed equation we construct numerical solutions of the original equation which converge optimally in a certain weighted norm. Finally the method is shown to produce superconvergent approximations to interior potentials such as those used to solve harmonic boundary value problems by the boundary integral method. The convergence results are illustrated with some numerical examples.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Asymptotic Convergence of Collocation Methods

We prove quasioptimal and optimal order estimates in various Sobolev norms for the approximation of linear strongly elliptic pseudodifferential equations in one independent variable by the method of nodal collocation by odd degree polynomial splines. The analysis pertains in particular to many of the boundary element methods used for numerical computation in engineering applications. Equations ...

متن کامل

The Numerical Solution of Boundary Integral Equations

Much of the research on the numerical analysis of Fredholm type integral equations during the past ten years has centered on the solution of boundary integral equations (BIE). A great deal of this research has been on the numerical solution of BIE on simple closed boundary curves S for planar regions. When a BIE is de ned on a smooth curve S, there are many numerical methods for solving the equ...

متن کامل

Richardson Extrapolation Applied to the Numerical Solution of Boundary Integral Equations for a Laplace’s Equation Dirichlet Problem

Richardson extrapolation is applied to improve the accuracy of the numerical solution of boundary integral equations. The boundary integral equations arise from a direct boundary integral method for solving a Laplace’s equation interior Dirichlet problem. Specifically, the Richardson extrapolation is used to improve the accuracy of collocation. Numerical justification is provided to support the...

متن کامل

The Collocation Method for First-kind Boundary Integral Equations on Polygonal Regions

In this paper the collocation method for first-kind boundary integral equations, by using piecewise constant trial functions with uniform mesh, is shown to be equivalent to a projection method for second-kind Fredholm equations. In a certain sense this projection is an interpolation projection. By introducing this technique of analysis, we particularly consider the case of polygonal boundaries....

متن کامل

Product Integration-Collocation Methods for Noncompact Integral Operator Equations*

We discuss the numerical solution of a class of second-kind integral equations in which the integral operator is not compact. Such equations arise, for example, when boundary integral methods are applied to potential problems in a two-dimensional domain with corners in the boundary. We are able to prove the optimal orders of convergence for the usual collocation and product integration methods ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995